Optimal Time-dependent Sequenced Route Queries in Road Networks

In this paper we present an algorithm for optimal processing of time-dependent sequenced route queries in road networks, i.e., given a road network where the travel time over an edge is time-dependent and a given ordered list of categories of interest, we find the fastest route between an origin and destination that passes through a sequence of points of interest belonging to each of the specified categories of interest. For instance, considering a city road network at a given departure time, one can find the fastest route between one's work and his/her home, passing through a bank, a supermarket and a restaurant, in this order. The main contribution of our work is the consideration of the time dependency of the network, a realistic characteristic of urban road networks, which has not been considered previously when addressing the optimal sequenced route query. Our approach uses the A* search paradigm that is equipped with an admissible heuristic function, thus guaranteed to yield the optimal solution, along with a pruning scheme for further reducing the search space. In order to compare our proposal we extended a previously proposed solution aimed at non-time dependent sequenced route queries, enabling it to deal with the time-dependency. Our experiments using real and synthetic data sets have shown our proposed solution to be up to two orders of magnitude faster than the temporally extended previous solution.Comment: 10 pages, 12 figures To be published as a short paper in the 23rd ACM SIGSPATIA

Efficient Computation of Multiple Density-Based Clustering Hierarchies

HDBSCAN*, a state-of-the-art density-based hierarchical clustering method, produces a hierarchical organization of clusters in a dataset w.r.t. a parameter mpts. While the performance of HDBSCAN* is robust w.r.t. mpts in the sense that a small change in mpts typically leads to only a small or no change in the clustering structure, choosing a "good" mpts value can be challenging: depending on the data distribution, a high or low value for mpts may be more appropriate, and certain data clusters may reveal themselves at different values of mpts. To explore results for a range of mpts values, however, one has to run HDBSCAN* for each value in the range independently, which is computationally inefficient. In this paper, we propose an efficient approach to compute all HDBSCAN* hierarchies for a range of mpts values by replacing the graph used by HDBSCAN* with a much smaller graph that is guaranteed to contain the required information. An extensive experimental evaluation shows that with our approach one can obtain over one hundred hierarchies for the computational cost equivalent to running HDBSCAN* about 2 times.Comment: A short version of this paper appears at IEEE ICDM 2017. Corrected typos. Revised abstrac

SNIF: A simple nude image finder

Abstrac

VALIDATION OF A METHODOLOGY TO DEVELOP A TEST FACILITY IN REDUCED SCALE RELATED TO BORON DISPERSION IN A PRESSURIZER OF AN iPWR

The conception and the project of a 1:200 reduced scale test facility have been developed in earlier researches [1,2,3,4]. Such a facility aims to investigate boron homogenization process inside the pressurizer of an iPWR (integral PWR) by considering water mixing from this component with that coming from the reactor core. For this kind of reactor, the pressurizer is located at the top of the pressure vessel demanding the need of identifying the proper mechanisms in order to warrant an adequate homogenization for the water mixture. Once the installation of the experimental setup was concluded, its behavior has been analyzed by considering the concentration of a tracer diluted in the circulation water, whose measurements were obtained at the pressurizer outlet orifices. Two experiments representing boration(boron concentration increase)/deboration(boron concentration decrease) scenarios have been accomplished. Sample acquisition was carried out for every ten minutes during a total time equal to180 minutes. Results showed that the combination of Fractional Scaling Analysis with local Froude number consisted of an appropriate methodology to provide the reduced scale test facility parameters, inasmuch the measured concentrations from the experiments reproduced the theoretical behavior with sufficient accuracy